(12) 



United States Patent 

Neal et al. 



• US006324534B1 

(10) Patent No.: US 6,324,534 Bl 
(45) Date of Patent: Nov. 27, 2001 



(54) SEQUENTIAL SUBSET CATALOG SEARCH 
ENGINE 

(75) Inventors: Michael Renn Neal, Superior; James 
Michael Wilmsen, Westminster; 
Christopher Wade Beall, Lafayette, all 
of CO (US) 

(73) Assignee: Requisite Technology, Inc., 
Westminster, CO (US) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 



(21) 

(22) 

(51) 
(52) 

(58) 



(56) 



Appl. No.: 09/393,994 
Filed: Sep. 10, 1999 

Int. CI. 7 G06F 17/30 

U.S. CI 707/3; 707/1; 707/102; 

707/103; 706/12; 706/45; 709/218; 709/224; 

709/245 

Field of Search 345/419, 450, 

345/850, 853, 854; 707/1, 2, 3, 4, 5, 6, 
10, 100, 101, 102, 205, 513; 709/224, 218, 
245; 706/12, 45 

References Cited 
U.S. PATENT DOCUMENTS 



4,468,728 


* 


8/1984 


Wang 


707/1 


5,630,125 


+ 


5/1997 




707/103 


5,706,497 


+ 


1/1998 




707/5 


5,781,772 




7/1998 


Wilkinson, III et al 


707/3 


5,806,061 


* 


9/1998 




. . 707/3 


5,832,526 


• 


11/1998 




707/205 


5,924,090 


* 


7/1999 




707/5 



(List continued on next page.) 

OTHER PUBLICATIONS 

Kao, David et al., "Efficient Proximity Search in Multivari- 
ate Data", Proceedings of the Tenth International Confer- 
ence on Scientific and Statistical Database Management, Jul. 
1-3, 1998, pp. 145-154.* 



Lee, Jinho et al., "Integrating Structured Data and Text: A 
Multi-dimensional Approach", Proceedings of the 2000 
International Conference on Information Technology: Cod- 
ing and Computing, Mar. 27-29, 2000, pp. 264-269.* 

Park, Sanghyun et al., "Efficient Searches for Similar Sub- 
sequences of Different Lengths in Sequence Databases", 
Proceedings of the 16'" International Conference on Data 
Engineering, Feb. 29 -Mar. 3, 2000, pp. 23-32.* 



Primary Examiner — Hosain T. Alam 

Assistant Examiner— Shahid Alam 

(74) Attorney, Agent, or Firm — Blakely, Sokoloff, Taylor & 

Zafman LLP 



(57) 



ABSTRACT 



An electronic catalog search engine is configurable to opti- 
mize the search process by identifying the desired item from 
the most advantageous supplier, while efficiently utilizing 
computing resources. The search engine comprises a con- 
figurable search and data subset creation mechanism. The 
system accepts search terms from a user, and then executes 
a sequence of search strategies on subsets of the database 
which may include a proximity search, a word count search, 
and a fuzzy logic search. Subsets can be searched in any 
order and different search strategies can be applied to 
different subsets. The sequences are terminated when search 
steps have uncovered at least one match. Each database 
entry has a corresponding product, category. A list of cat- 
egories from each of the matching products is dynamically 
compiled and displayed to the user. The user can page 
through the list of displayed matches, or alternatively can 
create a subset of the list by selecting only the items within 
one of the categories. In addition, the user can further refine 
the list of items by selecting those items having a particular 
attribute. The invention has the advantage that users with a 
wide range of skills and/or familiarity with products can 
quickly find the products that they need. The system has the 
additional feature of creating electronic requisitions for the 
products listed in the database. 

13 Claims, 3 Drawing Sheets 
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SEQUENTIAL SUBSET CATALOG SEARCH 
ENGINE 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to computer software for 
database manipulation, and more particularly to a system 
and method for cascading search methodologies on selected 
sets of data from one or more electronic catalogs. 10 

2. Background of the Invention 

Searchable electronic catalogs are commonly used in 
support of various electronic commerce and purchasing 
functions. These catalogs must have a user interface for 
selectively retrieving data records. Engineers desire to make 15 
the user interfaces as simple as possible to operate, because 
complexity of the user interface can be a detriment to sales 
from the catalog. Simplicity becomes particularly important 
when the catalog is intended to be accessed by users with 
varying levels of skill or training. In particular, the results of 20 
the search should quickly and easily direct the user to the 
most desirable supplier or source for the requested goods. 

User interfaces that are simple to operate should have the 
capability to handle almost any type of user input. In the case 
of an electronic catalog, if the user knows the exact part 25 
number of the desired product and enters the part number 
correctly into the user interface, then the database search 
engine will quickly identify the desired record from the 
database based oh an exact match with the search string. In 
a more general case, the user may have only partial infor- 30 
mation about the desired product, or may incorrectly type 
the search string. 

Similarly, the output of the search should be easy to 
understand. In an era when large accumulations of data are 35 
often available, there may be very large aggregations of 
catalog data in which to search and retrieve items. Ideally, a 
catalog search engine would have a mechanism for system- 
atically searching through large electronic catalogs so that 
only the most relevant results are displayed to the user. 4Q 

An over-abundance of catalog data can be problematic for 
at least two reasons: (1) the desired item may be available 
from many different suppliers, which creates a needlessly 
confusing array of output options for the user; and (2) 
computer system resources are expended to needlessly 45 
search for the desired item in the entire catalog database 
when a smaller, faster search would have uncovered the item 
from a preferred supplier. Managing the output options 
available to a user may be is particularly important in a 
corporate context in which individual employees are given 50 
the option of ordering their own supplies. In such a system, 
managers may wish to define a particular hierarchy of 
suppliers and enforce that hierarchy on users by only dis- 
playing the most desirable sources for items. 

Previous systems have not adequately addressed the prob- 55 
lems of searching large accumulations of catalog data and 
reporting the results in an efficient manner. Danish et al. in 
U.S. Pat. No. 5,715,444 disclose a process for identifying a 
single item from a family of items in a database. A feature 
screen and search process present the user with a guided $0 
nonclassification parametric search to identify matching 
items based upon user specified criteria and priorities. Also 
disclosed are a method and system appropriate in an Internet 
environment. 

Cochran et al. in U.S. Pat. Nos. 4,879,648 and 5,206,949 65 
disclose a method of variably displaying search terms in 
which two control inputs are used to select a plurality of 
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terms for a plurality of categories. A term in a visible 
position on the screen becomes a search term or a qualifier 
for other records in the database. The search results are 
dynamically formed on the basis of selected search terms. 
The search results can also be grouped in fixed or static lists. 

More recently, Aalbersberg in U.S. Pat. No. 5,946,678 
discloses a user interface for document retrieval in which 
each query word is displayed by means of a distinctive 
representation. In a subsequent results window, each docu- 
ment header or title is accompanied by an indicator which 
employs the same distinctive representation to directly indi- 
cate to the user the relative contributions of the individual 
query words to each listed document. The distinctive rep- 
resentation can take several forms, such as by a different 
color or by means of hatching or shading or by displayed 
icons. 

Efficiently searching through an electronic catalog has 
been the focus of much effort. Prior catalog search algo- 
rithms typically employ one of two search strategies. The 
first strategy is a keyword search for selecting database 
records based on matching text strings. The second strategy 
is a classification search for selecting database records based 
on lists of classifications from which to narrow and select the 
database records. Each of the two search strategies has 
disadvantages that can make it difficult for users to find their 
desired database records. 

The keyword search strategy has the disadvantage that 
users must be familiar with the appropriate key word terms 
that are likely to yield the desired data records. In addition, 
it is not always possible to quickly , collect groups of logi- 
cally related data records. If a close match is found, but it is 
not the desired exact match, it is not always possible to 
utilize the information in the close match to quickly identify 
all similar data records. A keyword search engine does not 
typically have a "more-like-this" function that operates on 
close matches to identify similar items within the database. 

The classification search strategy can take advantage of a 
logical grouping of data records. This search strategy is best 
suited for finding data that break down logically into suc- 
cessively greater levels of detail. This search strategy is most 
effective when the data have been carefully edited and 
structured within a database. Finding a single relevant 
record can quickly lead to all other relevant records, as long 
as the grouping logic relates to the way in which the data are 
used. Thus, a "more-like-this" function can quickly identify 
all similarly classified records in the database. 

The disadvantage of the classification search strategy is 
that users may not always anticipate the proper classification 
of certain records, and may search the wrong categories for 
their desired database record. The user is tied to the logical 
structure of the data, and must learn to navigate the pre- 
defined structure of the database in order to locate particular 
data records. 

Whether a search is conducted by keyword or classifica- 
tion strategy, the focus is on finding a particular item. In 
some cases the item is available from more than one 
supplier. In other cases, there may be more than one different 
kind of item, available from more that one supplier, that will 
satisfy the user's needs. In any case, it would be desirable to 
further refine the search methodology so that the most 
advantageous suppler is quickly identified to the user. It 
would also be desirable to avoid the computer processing 
time that would otherwise be needlessly expended on 
searching through less desirable supplier catalogs when the 
item has already been found. 

It would be further desirable to have a simple user 
interface, both for inputting search terms and reviewing 
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results. On the input side, the software should allow free- sequence of search algorithms when at least one database 
form text searching, with no prerequisites for format or record satisfied the search criteria. In some embodiments of 
content. Thus, it would be desirable to have a system capable the invention, the algorithm may be expanded by compiling 
of identifying the database records most likely to be the a unique list of classifications from each identified record to 
desired choice of the user, even when user inputs a search 5 aid the user in further refining the search terms, 
string having misspelled terms, word fragments, or other The invention comprises a database along with a search 
characteristics of the item being sought. On the output side, engine. The database may consist of an aggregate of supplier 
the software should only display the most advantageous catalogs, in which each data record further consists of 
sources for items, especially when the items are available category descriptions, manufacturer's name, manufacturer 
from many different sources. 10 part number, short text description, and parametrically corn- 
In many commercial situations, it would be advantageous posed descriptions. Each of the items within the data record 
to be able to configure the search behavior for a variety of may be organized by fields. 

factors. In addition to providing a simple user interface, it The available search algorithms according to the present 

would be desirable to segment a database of searchable invention may comprise proximity searching, string 

items into multiple tiers. The combination of search strategy 15 matching, stemming, fuzzy logic, and soundex matching. In 

and database segmentation would enable the identification certain embodiments, multiple search algorithms may be 

of items from the most economical sources. It would also performed on a data set. For example, if an exact match is 

enable system managers to adjust the results based upon found, the search halts when all exact matches have been 

changing factors. Finally, such as system would efficiently identified, and there is no further recourse to other search 

use computing resources. These, and other technical and 20 algorithms. If no exact match is found, then the search terms 

business aspects of catalog search engines, are the motivat- are manipulated to identify strings with similar roots. If, 

ing factors for the invention that is described herein. again, no match is found, the search terms are tested further 

oTTAvrA^ADv rn: Tuc tmvtjmttom according to other algorithms, such as fuzzy logic and 

SUMMARY OF THE INVENTION soundeXj ^ a match fa fQund Qr ^ ^ cngine % aches 

The present invention is a system and method for cas- 25 its logical termination, 

cading search methodologies on preselected segments, or One of the aspects of the search strategy is that the 

sets, of data. Each data set is paired with one or more search searchable terms include the predefined classification terms 

strategies so that the overall effect is to supply the user with as well as other attributes and parameters of each catalog 

the most advantageous match to a keyword search. Search ^ entry. This means that the freeform text input will show text 

strategies may include one or more of the following: exact string matches against any classification name or parametric 

search, stem search, soundex search, and fuzzy logic search. name. This feature enhances the possibility of finding the 

Data sets may be preselected based on source, shipping desired data record based on the keyword search engine, 

availability, or any other business reason for choosing, one Each catalog enlry may have one or more associate d 

supplier or source over another. ^ classifications according to type, and a list of unified clas- 

During a search, a user inputs one or more search terms sifi cations may be compiled dynamically from the identified 

to identify a desired item from an electronic catalog. The matches. Dynamic compilation refers to the process of 

search engine of the present invention employs the desig- continuously updating the list of classifications whenever 

nated search methodology upon its corresponding data set. new matches are identified within a data set. This insures 

The hierarchical order of the data sets is established by a 4Q that the list continuously and accurately reflects the range of 

system manager based on the desirability of procuring an classifications of the identified matches. The list is unified in 

item from a particular supplier or source. Once the item has me sense that each classification is listed only once, even 

been found, the search engine terminates its search, thereby when the identified matches have multiple records with the 

saving the computing resources from needless searches same classification. The classification list is presented to the 

through the remaining data sets. 45 use r along with the list of matches as an aid to the user for 

In one embodiment of the invention, the system is con- further refining the search methodology, 

figured to search first within a catalog (or data set) of items The invention has the unique aspect of allowing dynamic 

that are designated as in-house, and then to fail-over to a searching of subsets or blocks of databases with a combi- 

second tier catalog (or data set) of vendor-supplied items nation of any of multiple search methodologies supported by 

available for short-term delivery. If both searches fail to 50 the software. A system manager can specify which data sets 

yield an acceptable result, the search engine may fail-over to or catalogs are searched first and in which sequence they are 

special order suppliers with longer lead times for delivery. searched. Each block or data set of a particular catalog can 

One advantage to the user is that the first search result will be searched with a different strategy. A particular combina- 

often be the most desirable option available. tion of search methodologies can be assigned to a user of the 

The text searching can be improved through the use of 55 invention by name and password. Data suppliers also have 

sequential search algorithms that are designed to maximize the ability to request special priority for the searching of 

the chances of identifying the desired data records. For their data type. 

example, several different search algorithms can be Those skilled in the art will recognize the benefits and 
employed upon the most desirable data set to increase the objects of this invention, which include but are not limited 
chances of finding an appropriate item within that data set. 60 to the following: providing a database search engine that can 
For less desirable sources, it may be advantageous to only quickly and easily lead users to a desired database record; 
search for exact matches of the search term. combining the benefits of keyword searching with the ben- 
According to the present invention, a method of selecting efits of classification searching; providing an interface that 
data records in a catalog database comprises the following will process any type of user entry, including misspelled 
steps: inputting search terms to a user interface; testing the 65 words and word fragments; increasing the efficiency of the 
search terms against a sequence of data sets using search search process by first searching in the most desirable data 
algorithms designated for each data set; and terminating the sets; and providing a search engine and database structure 
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that maximizes the likelihood of finding the desired database user. Suppliers may compete with each other for a more 

records based on a simple user interface. advantageous position on the cascade of searchable data 

sets. In certain embodiments of the present invention, in 

BRIEF DESCRIPTION OF THE DRAWINGS which only the first exact match is displayed to the user, a 

TTiese and other features and advantages of the present 5 su PP lier wiU nol u ha ^ e t0 w< f ? * bout ^-to-head P"<* 

invention will become apparent from the following detailed comparisons with other suppliers for stock items, 

description, taken in conjunction with the accompanying The type or format of each catalog in the database 14 may 

drawings, wherein: be var *ed as long as the catalog will respond appropriately 

mr> t • i * i j ■ _ r _u„j; to a text query from the software 10. For example, the 

FIG. 1 is a block diagram representation oi one embodi- in 4 , M .... ... . , . .<■ 

r i . i ■ ** • * 10 catalog may reside within a relational database or may reside 

ment of an electronic catalog requisition system. * , , 

9 , within an object-oriented database. 

FIG. 2 is a logic block diagram representation of a Re back stof 

sequential search methodology according to the present djsk ^ » (ape ^ ^ of any » ^ known 

invention. data stora g e devices. The application server 12 may reside in 

FIG. 3 is an example user interface according to one is a cornpuler attached directly to the storage device 16, or 

embodiment of the present invention. alternatively may be connected to the storage device 16 

DETAILED DESCRIPTION OF THE °* lW ° K rk ead J ^se, the application server 12 

INVENTION queries the database 14 and directs the results to the work- 
station 18. 

FIG. 1 is a functional block diagram representation of an 20 Software 10 is executed within the application server 12. 

electronic catalog and automated purchase requisition sys- The software 10 follows an algorithm 200 as shown in the 

tem. An application server 12 is connected to interact with logic block diagram of FIG. 2. The user inputs a search 

a database 14 which resides in a computer memory storage string, as shown in block 202. In the preferred embodiment, 

device 16. Users of the system have workstations 18 that are the search string is free-form, meaning that the string may be 

connected to the application server 12 through a wide area 25 any combination of alphanumeric characters or search 

network such as the Internet. Commands entered into the f terms, and no particular syntax is required. Also in the 

web browser cause information to be extracted from the preferred embodiment, the search string may comprise 

database 14 and displayed at the workstation 18. search terms in any order. For example, the search string 

The database 14 contains an electronic listing of products. 3Q could include the name of an item, a part number for an item, 

The database 14 is constructed in a manner such that it can or any descriptive attribute of the item. The software 10 is 

be subdivided, and each subdivision searched separately. For designed to handle misspellings, word fragments, or any 

example, the subdivisions may be according to in-house other string that may lead a user to find the desired product 

items and out-of-house items. Alternatively, the subdivisions within the database 14. 

may be according to various suppliers, including the most 35 Once one or more search have been entered, the algorithm 

favored suppliers, followed by other less-favored suppliers. 200 proceeds along the logical path 204 to a first search 

In yet another embodiment, the subdivisions may be strategy shown by block 206. The search strategy consists of 

arranged according to the fastest delivery dates, such that if a data set and a search methodology. The first search 

the same item is available from more than one supplier, the methodology, for example an "exact string search," is 

supplier with the fastest delivery date will be shown first to 40 applied to the first data set, for example a preferred supplier 

the user. catalog. If the preferred supplier has the exact item, a match 

The mechanism for subdividing the database may be any will be recognized by the algorithm 200 and the logic will 

of the well-known mechanisms for identifying or grouping proceed along schematic lines 228 and 234 until the results 

data records. The subdivisions need not be related to the of the match are reported to the user in block 236. The 

physical storage location of the record within the database. 45 algorithm then preferably terminates in block 226, although 

For example, data sets may be created by having certain field there may be additional steps associated with payment and 

values within the data record. This would be used, for order fulfillment. 

example, to create a data set comprising all data records If the first search methodology, as applied to the first data 
from a particular vendor. Alternatively, data sets may be set, does not yield a match, the algorithm 200 proceeds along 
created by grouping certain data records into files. In yet 50 schematic line 208 to the second search strategy in block 
another embodiment, software objects may be used to 210. The second search strategy has a second data set and a 
encapsulate certain data to define sets. second search methodology. In general, there is no require- 
In one embodiment of the invention, the software 10 is ment that the second data set must be different from the first 
configured to access one of several electronic catalogs in the data set. For example, if the first search strategy in 206 failed 
database 14. The database 14 is typically an aggregate of 55 because there was no exact string match, it may be desirable 
product information from multiple suppliers. The same item to perform a stem search on the same data set. In that way, 
may be listed several times in an aggregated catalog from the preferred supplier may have more than one chance of 
different suppliers. According to the present invention, the identifying the desired item within its catalog, 
more favored suppliers can be searched first in a hierarchy Similarly, in the preferred embodiment there is no require- 
of cascading searchable data sets. The particular hierarchy is 60 ment that the second search methodology in 210 must be 
predefined by a system administrator based on the desirabil- different from the first search methodology in 206. For 
ity of purchasing items from a particular supplier, or based example, if the first preferred supplier did not yield an exact 
on particular incentives that may be offered by a supplier for string match to the input search term, the same search 
the privilege of being moved up the hierarchy. methodology could be applied to a second preferred suppli- 

There are significant advantages to a supplier for having 65 er's catalog, 

its catalog searched first, because in certain embodiments of A system manager implements the algorithm 200 by 

the invention only the first exact match is reported to the preselecting the data sets and search methodologies to yield 



US 6,324,534 Bl 

7 8 

the most efficient business strategy. The ordering of the An additional type of search algorithm not specifically 
search strategies, or the particular data sets and search shown in FIG. 2 is a "soundex" or "sounds-like" search, in 
methodologies therein, can be updated as needed to reflect which the search string is tested against database records for 
changing business conditions. For example, if a particular similarity in sound. Various implementations of soundex 
supplier offers a temporary incentive plan, it may be advan- 5 search algorithms are known in the field, 
tageous to temporarily move that supplier's data set (or If any match is found as a result of a search algorithm, the 
catalog) to the top of the hierarchy in order to fulfill as many successive search algorithms will be skipped and the soft- 
items as possible during the period of the promotion. ware 10 will proceed to display the results. If the software 

Continuing with FIG. 2, if the second search strategy in 10 has been configured to add price and vendor information, 

210 fails to yield a match, the algorithm 200 continues along 1Q that may also be added to the display. 

212 to the third search strategy in 214, and thereafter along In the preferred embodiment, the display have several 

line 216 until a match is found. The three vertical dots shown areas of information, as shown in FIG. 3. The search string 

in 218 are meant to schematically illustrate that the number is shown in a text box 300, preferably located in the 

of search strategies is arbitrary. upper- left comer of the display. The matching item is shown 

In the preferred embodiment, the system manager will in a display list 302. The display list 302 includes the 

expand the scope of the search strategies from "exact" string category, the manufacturer name, the manufacturer part 

matches, along a continuum of search methodologies, number, and descriptive attributes. 

including perhaps fuzzy logic strategies. In this context, a As an alternative to paging though a lengthy list of 

fuzzy logic algorithm may also be known in the art as a products, the user can narrow the list by selecting one of the 

"word wheel" or other name associated with an algorithm 2Q categories. For example, FIG. 3 shows that two different 

for testing combinations and permutations of the alphanu- categories of items were found: pens and pen refills. Since 

meric characters in the search string. The intent of a fuzzy there are 29 matching items (only the first 10 are shown), the 

logic search is to identify products in the database 14 having selection of button 306 will narrow the list to include only 

any descriptive similarity to the search string. For example, pens and not pen refills. A new display will be generated, 

a user who enters a search string having a typographical shown in FIG. 4, wherein the updated display list 402 has 27 

error will not generally find an exact match within the items wnich do not include pen refills. In this embodiment, 

database 14, but a fuzzy logic algorithm may select the selecting a category will be restrictive in terms of the items 

desired product on the basis of similarity with the search in the display list 302. This procedure is shown as logic 

string. The purpose of expanding the search strategies is to block 124 in FIG. 2. 

avoid the situation wherein the search fails to identify the 3Q In general, items within the catalog will have parameters 

desired item from any data set, and thereby drops into that can be selected to restrict the display list 302. For 

logical block 222 a negative search result is reported to the example, a parameter for pens may be "ink color" and has 

user. values of blue, black, or red. In the event that pens are 

The software 10 preferably has a single text box for search selected as a category, the display list 302 may be further 

strings, shown as box 300 of FIG. 3. The example search 35 restricted to pens of a single color. This process is referred 

string in box 300 is "bic pen red" which represents a t0 herein as parametric refinement, 

combination of manufacturer name, classification, and In the preferred embodiment of the invention, the algo- 

attribute. It has been found that users desire the simplicity of rithm 200 will have a list of synonyms for each attribute. The 

typing strings at a single location, without differentiating search algorithms can replace individual search terms with 

whether the string represents a product name, a product 40 appropriate synonyms for purposes of matching data 

manufacturer, or a product attribute. Alternatively, there may records. The attributes are normally used as part of an 

be separate text boxes for different types of search strings. algorithm for finding matches, and the use of synonyms for 

The software 10 executes the algorithm 200 to identify the the attributes gives additional flexibility to the range of 

first data set that offers a red Bic pen. If the data sets are search strings that will produce meaningful matches, 

arranged such that the most preferable supplier is first, then 45 Another way to increase the flexibility of the search 

the user will receive a positive search result from that algorithms is to allow natural adjectives in the search string 

preferable supplier. In this way, the system administrator can to help select certain attributes. For example, if there is a 

fulfill orders in the most efficient manner. category for computers, and the category has an attribute for 

The software 10 may also rank the degree of similarity processor speed, then the adjective "fastest" in the search 

between each matched database record with the search 50 slrin S could be used 10 select the fastest computer. Slower 

string. For example, records with a larger number of alpha- computers would be eliminated from the display list 302. 

numeric character matches against the search term will be Yet another way to increase the flexibility of the search 

ranked higher than records with only a few matching char- algorithms is to assign categories alternative roles such as, 

acters. Ranking algorithms are found in several comrner- but not limited to, problem spaces and applications. In this 

cially available software packages including Oracle 8. 55 embodiment, the items found by the query are actually 

There are many possible sequences of search algorithms, predefined queries that generate lists of actual data records 

but in general it is desirable to execute the narrowest, or from the database. Thus, selecting a category becomes 

most specific, search first. The sequence should proceed equivalent to submitting a predefined query to the database, 

with search algorithms according to the scope of each The electronic requisition system can provide links to 

algorithm. For example, a search for the specific search 60 further information about items within the database. The 

string is the narrowest in scope, whereas a search for related further information can be stored within the database 14, or 

search strings will be broader in scope because it will likely alternatively may be stored at a remote computer accessible 

return a wider range of matches. In one embodiment, the through the Internet. For example, buttons on the display 

user may select the sequence of search algorithms that is screen can invoke links to web sites that contain relevant 

applied to one or more data sets. In an alternative 65 information. 

embodiment, the sequence of search algorithms is preset by Items within the catalog are preferably cross-referenced 

a system administrator. so that related items can be quickly located. For example, if 
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the user selects a printer from the catalog, the appropriate 
toner cartridge can be immediately located by pressing a 
button on the display list. 

Once a user identifies the desired product from the 
database 14, the software 10 can generate a purchase req- 
uisition having pre formatted price, vendor, and user infor- 
mation. Individual contract terms and pricing information 
can be accessed by the software 10 to be reflected in the 
requisition. The requisition can be sent electronically to the 
vendor for processing. 

It will be apparent to those of skill in the appertaining arts 
that various modifications can be made within the scope of 
the above invention. Accordingly, this invention is not to be 
considered limited to the specific examples chosen for 
purposes of disclosure, but rather to cover all changes and 
modifications which do not constitute departures from the 
permissible scope of the present invention. Having thus 
described our invention, what is desired to be secured and 
covered by Letters Pat. No. is presented in the appended 
claims. 

What is claimed is: 

1. A method of selecting data records in a computer 
readable database, each data record having at least one 
classification, the method comprising the steps of: 

designating a plurality of subsets of data records in a 
database; 

designating at least a first and a second search strategy, 
wherein each search strategy comprises a search meth- 
odology preselected to operate upon at least one of the 
plurality of subsets to search for at least one match; 

forming a search hierarchy comprised of the first search 
strategy followed by the second search strategy; 

inputting a search string, comprising at least one search 
term, to a user interface; 

executing the search hierarchy, wherein said search string 
is applied by a succession of said search strategies; 

terminating said search hierarchy upon finding said at 
least one match; 

displaying said at least one match. 

2. The method of claim 1, wherein at least one of said 
plurality of subsets is a vendor catalog. 

3. The method of claim 1, wherein said search method- 
ology is a fuzzy logic search. 

4. The method of claim 1, wherein said search method- 
ology is a soundex search. 

5. The method of claim 1, wherein said search method- 
ology is a stem search. 

6. The method of claim 1, wherein at least the first search 
strategy, when executed, fails to yield a matching result, and 
wherein the second search strategy, when executed, yields a 
matching result. 

7. The method of claim 1, wherein a first subset represents 
items available in-stock, and a second subset represents 
items not available in-stock. 



8. The method of claim 1, further comprising the step of 
reordering said search hierarchy. 

9. The method of claim 1, further comprising the step of 
displaying a classification of said at least one match. 

10. A system for selecting data records in a computer 
readable database, each data record having a classification, 
the database accessible to a computer, the system compris- 
ing: 

a plurality of subsets of data records in the database; 
at least a first and a second search strategy encoded within 
said computer, wherein each search strategy comprises 
a search methodology preselected to operate upon at 
least one of the plurality of subsets to search for at least 
one match; 

an algorithm within said computer, said algorithm com- 
prising a search hierarchy comprised of said first search 
strategy followed by said second search strategy; 
a user interface connected to said computer, said user 
interface having an input for a search string, said input 
comprising at least one search term; 
wherein executing the search hierarchy causes said search 
string to be applied by a succession of said search 
strategies, and wherein said algorithm terminates said 
search hierarchy upon finding said at least one match, 
and displays said at least one match on said user 
interface. 

11. The system of claim 10, wherein at least one of said 
plurality of subsets is a vendor catalog. 

12. The system of claim 10, wherein at least the first 
search strategy, when executed, fails to yield a matching 
result, and wherein the second search strategy, when 
executed, yields a matching result. 

13. A method of selecting items in a computer readable 
35 electronic catalog, each item having a classification, the 

method comprising the steps of: 
designating a plurality of subsets of data records in a 
database, wherein each subset corresponds to a differ- 
ent supplier; 

designating at least a first and a second search strategy, 
wherein each search strategy comprises a search meth- 
odology preselected to operate upon at least one of the 
plurality of subsets to search for at least one match; 
forming a search hierarchy comprised of the first search 

strategy followed by the second search strategy; 
inputting a search string, comprising at least one search 

term, to a user interface; 
executing the search hierarchy, wherein said search string 
is applied by a succession of said search strategies 
according to a preselected order of said suppliers; 
terminating said search hierarchy upon finding said at 

least one match; 
displaying said at least one match. 
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ABSTRACT: 

An electronic catalog search engine is configurable to optimize the search process by 
identifying the desired item from the most advantageous supplier, while efficiently 
utilizing computing resources. The search engine comprises a configurable search and 
data subset creation mechanism. The system accepts search terms from a user, and then 
executes a sequence of search strategies on subsets of the database which may include a 
proximity search, a word count search, and a fuzzy logic search. Subsets can be searched 
in any order and different search strategies can be applied to different subsets. The 
sequences are terminated when search steps have uncovered at least one match. Each 
database entry has a corresponding product category. A list of categories from each of 
the matching products is dynamically compiled and displayed to the user. The user can 
page through the list of displayed matches, or alternatively can create a subset of the list 
by selecting only the items within one of the categories. In addition, the user can further 
refine the list of items by selecting those items having a particular attribute. The 
invention has the advantage that users with a wide range of skills and/or familiarity with 
products can quickly find the products that they need. The system has the additional 
feature of creating electronic requisitions for the products listed in the database. 
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